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[DETERMINATION OF 
ACCEPTABLE SEQUENCE 
NUMBER RANGES IN A 
COMMUNICATIONS PROTOCC 

Cross Reference To Related Applications 

This is a continuation-in-part of U.S. Application No. 09/779,490, filed February 9, 
1999, and which is included herein by reference. 

Background of Invention 

[0001 ] 1 . Field of the Invention 

[0002] The present invention relates to a wireless communications protocol. More 
specifically, the present invention discloses a method for determining acceptable 
sequence number ranges in a transmission time interval. 

[0003] 2. Description of the Prior Art 



[0004] 



The surge in public demand for wireless communication devices has placed 
pressure upon industry to develop increasingly sophisticated communications 

rd 

standards. The 3 Generation Partnership Project (3GPP ™ ) is an example of such a 
new communications protocol. Such standards utilize a three-layer approach to 

communications. Please refer to Fig.l . Fig.1 is a block diagram of the three layers in a 

communications protocol. In atypical wireless environment, a first station 10 is in 

wireless communications with one or more second stations 20. An application 1 3 on 

the first station 10 composes a message 1 1 and has it delivered to the second station 

20 by handing the message 1 1 to a layer 3 interface 1 2. The layer 3 interface 1 2 may 

also generate some layer 3 signaling messages 1 2a for the purpose of controlling 
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layer 3 operations. An example of such a layer 3 signaling message is a request for 
ciphering key changes, which are generated by the layer 3 interfaces 1 2 and 22 of 
both the first and the second stations, respectively. The layer 3 interface 1 2 delivers 
either the message 1 1 or the layer 3 signaling message 1 2a to a layer 2 interface 1 6 in 
the form of layer 2 service data units (SDUs) 1 4. The layer 2 SDUs 1 4 may be of any 
length. The layer 2 interface 1 6 composes the SDUs 1 4 into one or more layer 2 
protocol data units (PDUs) 1 8. Each layer 2 PDU 1 8 is of a fixed length, and is 
delivered to a layer 1 interface 1 9. The layer 1 interface 19 is the physical layer, 
transmitting data to the second station 20. The transmitted data is received by the 
layer 1 interface 29 of the second station 20 and reconstructed into one or more PDUs 
28, which are passed up to the layer 2 interface 26. The layer 2 interface 26 receives 
the PDUs 28 and builds up one or more layer 2 SDUs 24. The layer 2 SDUs 24 are 
passed up to the layer 3 interface 22. The layer 3 interface 22, in turn, converts the 
layer 2 SDUs 24 back into either a message 21 , which should be identical to the 
original message 1 1 that was generated by the application 13 on the first station 10, 
or a layer 3 signaling message 22a, which should be identical to the original signaling 
message 1 2a generated by the layer 3 interface 1 2 and which is then processed by the 
layer 3 interface 22. The received message 21 is passed to an application 23 on the 
second station 20. 



[0005] 



Of particular interest is the layer 2 interface, which acts as a buffer between the 
relatively high-end data transmission and reception requests of the layer 3 interfaces 
12 and 22, and the low-level requirements of the physical transmission and reception 
process at the layer 1 interfaces 19 and 29. Please refer to Fig. 2. Fig. 2 is a simplified 
diagram of a transmission/reception process from a layer 2 perspective. The layer 2 
interface 32 of a first station 30 receives a string of SDUs 34 from the layer 3 interface 
33. The layer 2 SDUs 34 are sequentially ordered from 1 to 5, and are of an unequal 
length. The layer 2 interface 32 converts the string of SDUs 34 into a string of layer 2 
PDUs 36. The layer 2 PDUs 36 are sequentially ordered from 1 to 4, and are usually all 
of an equal length. The string of layer 2 PDUs 36 is then sent off to the layer 1 
interface 31 for transmission. A reverse process occurs at the second station 40, with 
the second station 40 layer 2 interface 42 converting a received string of layer 2 PDUs 
46 into a received string of layer 2 SDUs 44, which are then passed up to a layer 3 
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interface 43. There are two delivery modes: in-sequence delivery and out-of- 
sequence delivery. If the established connection between the first station 30 and the 
second station 40 is configured to be in the in-sequence delivery mode, the multi- 
layered protocol insists that the layer 2 interface 42 present the SDUs 44 to the layer 3 
interface 43 in order. That is, the layer 2 interface 42 must present the layer 2 SDUs 
44 to the layer 3 interface 43 in the sequential order of the SDUs 44, beginning with 
SDU 1 and ending with SDU 5. The ordering of the SDUs 44 may not be scrambled, nor 
may a subsequent SDU 44 be delivered to the layer 3 interface 43 until all of the prior 
SDUs 44 have been delivered. However, if the established connection is configured to 
be in the out-of-sequence delivery mode, the layer 2 interface 42 can present the 
layer 2 SDUs 44 to the layer 3 interface 43 out of sequential order. 

[0006] In line transmissions, such requirements are relatively easy to fulfill. In the noisy 
environment of wireless transmissions, however, the second station 40 often misses 
data. Additionally, under some transmission modes, the layer 2 interface 32 of the 
first station 30 may actually discard some of the layer 2 SDUs 34 or layer 2 PDUs 36 
after a predetermined amount of time if the layer 2 SDUs 34 or PDUs 36 have not been 
transmitted. Some layer 2 PDUs in the received string of layer 2 PDUs 46 will therefore 
be missing, either due to deliberate discarding from the transmitting side, or from 
improper reception on the receiver side. Ensuring that the layer 3 SDUs 44 are 
presented in order, when the system is in the in-sequence delivery mode, can thus 
pose a significant challenge. Even in the out-of sequence delivery mode, a layer 2 SDU 
44 cannot be presented until all of its composing layer 2 PDUs 46 have been correctly 
received. The format of the layer 2 PDUs 36, 46 is thus carefully considered to help 
overcome these obstacles. 

[0007] Generally speaking, there are two broad modes for transmitting and receiving 

data: acknowledged mode, and unacknowledged mode. For acknowledged mode data, 
the second station 40 sends a special acknowledging signal to the first station 30 to 
indicate successfully received layer 2 PDUs 46. No such signaling is performed for 
unacknowledged mode data. For purposes of the present discussion, only the 
unacknowledged mode of data transmission and reception is considered. Please refer 
to Fig. 3 in conjunction with Fig. 2. Fig. 3 is a block diagram of an unacknowledged 
mode data (UMD) PDU 50, as defined by the 3GPP ™ TS 25.322 specification, and 
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which is included herein by reference. The UMD PDU 50 is used to transmit 
unacknowledged mode SDU data from the layer 3 interface 33 of the first station 30, 
which is then received and reassembled by the second station 40 and presented to the 
layer 3 interface 43 as the layer 2 SDUs 44. That is, layer 2 UMD PDUs 36, 46 are used 
to carry the layer 2 SDUs 34, 44 that originate from the layer 3 interfaces 33, 43. The 
UMD PDU 50 is divided into several fields, as defined by the layer 2 protocol. The first 
field 51 is a sequence number (SN) field, and is seven bits long. Successive UMD PDUs 
have successively higher sequence numbers, and in this way a receiver can properly 
reassembled UMD PDUs 46 to form the SDUs 44. That is, if a UMD PDU 36 is 
transmitted with a sequence number value equal to 1 9, the next UMD PDU 36 would 
be transmitted with a sequence number value equal to 20, and so forth. The next 
field, 52a, is an extension bit, and when set indicates the presence of a following 
length indicator (LI). An LI may be either 7 bits long or 1 5 bits long, and is used to 
indicate the ending position of an SDU within the UMD PDU 50. If a single SDU 
completely fills the data region 58 of the UMD PDU 50, then the extension bit 52a 
would be zero, thereby indicating that no LI is present. In the example UMD PDU 50, 
however, there are at least two SDUs ending in the PDU 50: SDUJ 57a, and SDU_2 
57b. There must, therefore, be two Lis to indicate the respective ends of the SDU_1 
57a and the SDU_2 57b. A UMD PDU following the UMD PDU 50 would hold the LI for 
SDU_3 57c The first LI, LI ^ , is in field 56a following the extension bit field 52a, and 
marks the end of the SDUJ 57a. LI 56a has an extension bit 52b that is set, 
indicating the presence of another LI, LI in field 56b. LI 56b indicates the ending 
position of the SDU_2 57b, and has an extension bit 52c that is cleared, signifying 
that there are no more Lis, and that the data region 58 is thus beginning. The data 
region is used to carry the SDUs 57a, 57b, 57c. 



[0008] 



Please refer to Fig.4 in conjunction with Fig. 5. Fig. 4 is a more detailed block 
diagram of a prior art layer 2 interface 60. Fig. 5 is a timing diagram of transmission 
time intervals (TTIs) 72. The layer 2 interface 60 comprises a radio link control (RLC) 
layer 62 on top of, and in communications with, a medium access control (MAC) layer 
64. The MAC layer 64 acts as an interface between the RLC layer 62 and the layer 1 
interface 61 . The MAC layer 64 divides the transmission of PDUs 63, which the MAC 
layer 64 receives from the RLC layer 62, into a series of transmission time intervals 
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(TTIs) 72. Each TTI 72 has an interval length that is identical to the other TTIs 72, such 
as a 20 milliseconds (ms) interval. Within the time span of each TTI 72, the MAC layer 
64 sends off a set of transport blocks 74 to the layer 1 interface 61 to be transmitted. 
The set of transport blocks 74 comprises a predetermined number of transport blocks 
74a. Each of the transport blocks 74a comprises one RLC PDU 75 and may optionally 
carry a MAC header 76. All of the RLC PDUs 75 and, thus, the transport blocks 74a 
within each TTI 72 are of the same length. The number of RLC PDUs 75 (or transport 
blocks 74a) within each transport block set 74 between TTIs 72 may change. For 
example, in Fig. 5 the first TTI 72 transmits six PDUs 75, and the subsequent TTI 72 
transmits three PDUs 75. The actual data length of the PDUs 75 may also vary from 
TTI 72 to TTI 72, but is always the same within each TTI 72. Consequently, prior to 
transmission for each TTI 72, the MAC layer 64 informs the RLC layer 62 of the 
number of PDUs 75 required for the TTI 72, and the size for the PDUs 75 within the 
TTI 72. The RLC layer 62 composes SDUs 65a, held in a buffer 65, into appropriately 
sized PDUs, and delivers the required number of PDUs 63 to the MAC layer 64. As 
noted, the MAC layer may optionally add a MAC header 76 to each RLC PDU 75 to 
generate the transport blocks 74a for the transport block set 74, and then the 
transport block set 74 of PDUs 74 is sent off to the layer 1 interface 61 for 
transmission. 



For purposes of security, PDUs 63, 75 are encrypted before being delivered to the 
layer 1 interface 61 . The encryption is usually performed in either the MAC layer 64 or 
the RLC layer 62. For purposes of the present discussion, it will be assumed that 
encryption of the PDUs 63, 75 occurs in the RLC layer 62. Prior to delivering PDUs 63 
to the MAC layer 64, an encryption engine 66 encrypts all but the first octet of data 
within each PDU 63, 75, and delivers encrypted PDUs 63 to the MAC layer 64. As the 
first octet of each PDU 63, 75 is not encrypted, the sequence number 51 (from Fig. 3) 
is transmitted in an unencrypted state. The reason for this is that the encryption 
engine 66 uses the sequence number 51 of each PDU 63, 75 to generate the 
encrypted PDUs 63, 75. Consequently, on the receiver side, the sequence number 51 
must be made available to perform the decryption of the PDUs 75. The sequence 
number 51 of each PDU is used to form a count-c value 66c. The count-c value 66c is 
a 32-bit number that comprises a hyper-frame number (HFN) 66h as the most 
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significant 25 bits, and the sequence number 51 of the PDU 63, 75 to be encrypted as 
the least significant 7 bits 66s. The HFN 66h is initially zero, but is incremented upon 
detection of rollover in the PDU 63, 75 sequence numbers 51. For example, if the HFN 
66h has a value of zero, and a PDU 63, 75 has a sequence number value 51 of 1 27, 
count-c 66c would have a value of 1 27 that is used to encrypt the PDU 63, 75. A 
subsequent PDU 63, 75 would have a sequence number value 51 of zero, due to 
rollover, and the encryption engine 66 would thus increment the HFN value 66h to 
one. Count-c, used to encrypt this subsequent PDU 63, 75, would thus be 128. The 
sequence number values 66s are transmitted with the respective PDUs 75, as they are 
unencrypted. The HFN value 66h, however, is not transmitted, and thus must remain 
synchronized on both the reception and transmission sides for the PDUs 75 to be 
properly decrypted- 

U [00 1 0] 

Please refer to Fig. 6 in conjunction with Fig.4. Fig.6 is a diagram of transmission 
ffl and reception of PDUs 82 and 92. PDUs 82, each with an indicated sequence number 

5 (SN) value, are transmitted from a transmission side 80. The PDUs 82 are then 

received on a receiver side 90 and assembled into PDUs 92, each with an indicated 

s k I: 
3 -■>;;;> 

s sequence number (SN). The transmission side 80 sends a first block of PDUs 82 with 

Jl sequence numbers incrementing from 1 1 0 to 112. The transmission side then 

h <"r 

O discards PDUs 82 with sequence numbers ranging from 1 1 3 to 1 25, indicated by the 

^ Xs 83, and continues transmitting with sequence number values from 1 26 to 1 . 

^ Rollover of the 7-bit sequence numbers occurs after a value of 1 27. Again, PDUs 82 

are discarded that have sequence number values from 2 to 1 9, indicated by Xs 84, 
then transmission continues with PDUs 82 having sequence number values 
incrementing from 20 to 23. More PDUs 82 are discarded, indicated by Xs 85, and 
transmission resumes with PDUs 82 having sequence number values beginning at 30. 
Discarding of the PDUs 83, 84 and 85 may occur at the transmission side 80 due to 
time-out errors, or for other reasons. The receiving side 90, however, is not directly 
informed of these PDU discards 83, 84 and 85, and infers them from the non- 
sequentiality of the sequence numbers in the received PDUs 92. For example, between 
received PDUs 93a and 93b, the receiving side 90 infers that the PDUs 83 have been 
discarded, and must react accordingly to properly reassemble the PDUs 92 into 
correct SDUs. At received PDU 96b, rollover occurs in the sequence numbers, and so 
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the receiving side 90 increments its HFN 66h accordingly. Received PDU 96b thus uses 
a different HFN 66h for decryption than received PDU 96a. This is proper, as it tracks 
the HFNs 66h of the corresponding transmitted PDUs 86a and 86b. As noted 
previously, the synchronization of the HFN number 66h on the transmission side 80 
with the reception side 90 is of critical importance for the proper decryption of the 
received PDUs 92. 

[0011] 

Unfortunately, the transmission process is not error-free. PDUs 82 can get lost or 
corrupted. For example, on the reception side 90, a PDU 97 is received with an 
erroneous sequence number value of 100, instead of the correct sequence number 
value of 23 for the correspondingly transmitted PDU 87. A layer 1 circular redundancy 
check (CRC) should generally detect errors in the received PDUs 92 and discard any 
found to be corrupted. However, it is possible for some corrupted PDUs 92 to avoid 
detection, and, for the present example, we may imagine that the corrupted PDU 97 
has been damaged in such away as to result in the incorrect sequence number value 
of 100. On the reception side 90, we may imagine that the encryption engine 66 uses 
an HFN value of one to decrypt the PDU 98a. This is the same HFN value 66h that was 
used on the transmission side 80 to encrypt the PDU 88a, and so the received PDU 
98a is properly decrypted. The corrupted PDU 97 will not be properly decrypted, 
however, as its sequence number value of 100 does not correspond to the sequence 
number value of 23 that was used to encrypt the transmitted PDU 87. The RLC layer 
62 on the reception side will also assume that PDUs 82 with sequence number values 
ranging from 23 to 99 were discarded by the transmission side 80. This is incorrect. 
Worse still, though, is that upon reception of the PDU 98b, the encryption engine 66 
on the reception side 90 will incorrectly assume that PDUs 82 on the transmission side 
80 with sequence number values ranging from 101 to 127 and zero to 29 were 
discarded prior to transmission, or were lost in transmission. The encryption engine 
66 on the reception side 90 will thus assume that rollover of the sequence numbers 
has occurred and increment its HFN value 66h accordingly. The reception-side 90 HFN 
value 66h will thus go from a value of one to a value of two. When the reception side 
90 attempts to decrypt the received PDU 98b, an HFN 66h value of two will be used, 
which is out of synch with the HFN value 66h of one used on the transmission side 80. 
The PDU 98b will thus be improperly decrypted, resulting in a meaningless PDU 92. 
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Additionally, as the HFN values 66h on the transmission side 80 and reception side 90 
are no longer synchronized, all subsequent received PDUs 92 will also be improperly 
decrypted. The communications channel between the reception side 90 and 
transmission side 80 is effectively destroyed. 

Summary of Invention 

[001 2] It is therefore a primary objective of this invention to provide a method for 
determining acceptable ranges of received sequence numbers in a wireless 
communications protocol. 

[001 3] Briefly summarized, the preferred embodiment of the present invention discloses 
a method for determining acceptable ranges of received sequence numbers in a 
wireless communications protocol. The wireless communications protocol utilizes 
protocol data units (PDUs) for transmitting and receiving service data units (SDUs). 
Each PDU has a sequence number of n bits for indicating a relative sequential ordering 
of the PDU in a transmitted or received stream of PDUs. A transmission time interval 
(TTI) is also used in which a predetermined number of PDUs are transmitted or 
received. PDUs are received within a TTI. A starting sequence number and an ending 
sequence number for received PDUs within the TTI are found. Any received PDU within 
the TTI that has a sequence number that is sequentially before the starting sequence 
number or that is sequentially after the ending sequence number is discarded. 

[001 4] It is an advantage of the present invention that by discarding PDUs in the TTI that 
have sequence number values that are not within the range of the starting and ending 
sequence numbers, loss of synchronization in the hyper-frame numbers between 
transmitting and receiving stations is avoided. Additionally, the discarding of such 
PDUs helps to prevent the passing up to higher layers of corrupted data. 

[001 5] These and other objectives of the present invention will no doubt become obvious 
to those of ordinary skill in the art after reading the following detailed description of 
the preferred embodiment, which is illustrated in the various figures and drawings. 

Brief Description of Drawings 

[001 6J Fig.l is a block diagram of a three-layer communications protocol. 
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[001 7] Fig. 2 is a simplified diagram of a transmission/ reception process from a layer 2 
perspective. 

[001 8] Fig. 3 is a block diagram of an unacknowledged mode data (UMD) protocol data 
unit (PDU). 

[001 9] Fig.4 is a more detailed block diagram of a prior art layer 2 interface. 

[0020] Fig. 5 is a timing diagram of transmission time intervals (TTIs). 

[0021] Fig. 6 is a diagram of transmission and reception of PDUs according to the prior 
art. 

[0022] Fig. 7 is a diagram of transmission and reception of PDUs according to a first 
embodiment of the present invention. 

[0023] Fig. 8 is a block diagram of a layer 2 interface according to the first embodiment of 
the present invention. 

[0024] Fig. 9 is a block diagram of an example PDU according to the present invention. 

[0025] Fig. 10 is a diagram of transmission and reception of PDUs according to a second 
embodiment of the present invention. 

[0026] Fig.l 1 is a block diagram of a layer 2 interface according to the second 
embodiment of the present invention. 

[0027] Fig.l 2 is a block diagram of a layer 2 interface according to a third embodiment of 
the present invention. 

[0028] Fig.l 3 is a diagram of transmission and reception of PDUs according to the third 
embodiment of the present invention. 

Detailed Description 

[0029] 

In the following description, a communications protocol as disclosed in the 3GPP 
™ specification TS 25.322, V3.5.0, is used by way of example. However, it should be 
clear to one in the art that any wireless communications protocol that suffers from 
data corruption of received protocol data units (PDUs) may utilize the discarding 
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method of the present invention. It should be further noted that a station in the 
following description could be both a transmitter and receiver of information. Such a 
station might be a cellular telephone, a personal data assistant (PDA), a personal 
computer (PC), or any other device that utilizes the wireless communications protocol. 

[0030] 

It is the method of the present invention to ensure that all received protocol data 
units (PDUs) within a transmission time interval (TTI) have sequence number (SN) 
values that are sequentially within a predetermined range for the TTI. Please refer to 
Fig. 7 and Fig. 8. Fig. 7 is a diagram of transmission and reception of PDUs 1 1 3 and 1 23 
according to a first embodiment of the present invention. Fig. 8 is a block diagram of a 
layer 2 transmission/reception interface 100 of the present invention. Except where 
noted, PDUs, service data units (SDUs) and TTIs of the present invention are as 
O described in the Description of the Prior Art. Additionally, encryption of the PDUs, and 

z! the use of hyper-frame numbers (HFNs) and sequence numbers for the 

ttl encryption /decryption process are as described in the prior art. To illustrate the 

iy method of the present invention, a simple example is presented. A layer 2 interface 

3f 1 00 on a transmission side 1 1 0 receives a string of SDUs 1 05a from a layer 3 interface 

1 03. The SDUs 1 05a are held in a buffer 1 05, awaiting transmission. Due to time-out, 
Jf! some of the SDUs 1 05a are discarded, and hence are never transmitted. The medium 

S access control (MAC) layer 1 04 informs the radio link control (RLC) layer 1 02 of the 

number and size of PDUs 1 1 3 for an impending TTI 1 1 2. For the present example, we 
assume that the TTI 1 1 2 is to deliver nine PDUs 1 1 3. The last sequence number used 
in a previous TTI 1 1 1 on the transmission side 1 1 0 held a value of 1 23. The RLC layer 
1 02 thus increments the value of 1 23 by one to obtain a value of 1 24 for the 
sequence number of the first PDU 11 3a in the impending TTI 1 1 2. Successive PDUs 
1 1 3 have incrementally higher sequence number values, regardless of whether or not 
SDUs 1 05a were discarded between successive PDUs 1 1 3. That is, each successive 
PDU 1 1 3 in the TTI 1 1 2 has a sequence number value that is always one higher than 
the previous PDU 1 1 3. Thus, the PDU 1 1 3b has a sequence number value of 1 25. 
Similarly, the PDU 1 1 3c has a sequence number value of 1 26. The PDU 1 1 3c, however, 
also utilizes a special length indicator (LI) 1 1 9. In order to enable the receiving side 
1 20 to know that PDUs have been discarded by the transmission side 1 1 0 layer 2 
interface 1 00 prior to transmission, the special LI 1 1 9 is used. The special LI 1 1 9 



App_ID=09683722 



Page 10 of 49 



indicates that PDUs were discarded between the PDU 1 1 3b and the PDU 1 1 3c prior to 
transmission. A subsequent PDU 1 1 3d has a sequence number of 1 27. The encryption 
engine 1 06 on the transmission side 1 1 0 uses a hyper-frame number (HFN) 1 06h and 
the individual sequence numbers of the PDUs 1 1 3a-1 1 3d to encrypt the PDUs 1 1 3a- 
1 1 3d. Sequence number rollover occurs for the PDU 1 1 3e, and thus the HFN 1 06h is 
incremented. The PDU 1 1 3e uses the new HFN 1 06h for encryption, as do all 
subsequent PDUs 1 1 3. PDUs 1 1 3 were also discarded between PDUs 1 1 3h and 1 1 3i, 
and thus the PDU 1 1 3i utilizes the special LI 1 1 9 to indicate this. 

[0031] 

The transmission side 1 1 0 transmits the PDUs 11 3 in the TTI 1 1 2 and the PDUs 
1 1 3 are received in part by the receiving side 1 20, which generates received PDUs 1 23 
for the reception-side TTI 122. The discarding method of the present invention may 
be utilized in either the MAC layer 1 04 or the RLC layer 1 02. For purposes of the 
present discussion, it is assumed that the present invention method is performed in 
the MAC layer 1 04. The reception-side 1 20 MAC layer 1 04 uses a previous sequence 
number value 1 04p to generate a starting sequence number value 1 04s. The highest 
expected sequence number value in the previous TTI 121 was a value of 1 23. That is, 
an ending sequence number value 104e for the previous TTI 121 held a value of 1 23. 
This value is incremented by one to obtain a value of 1 24 for the starting sequence 
number value 1 04s for the current TTI 1 22. The starting sequence number value 1 04s 
should thus be equal to the sequence number value of the first transmitted PDU 1 1 3a. 
The receiving side 1 20 MAC layer 1 04 knows that nine PDUs are to be received for the 
TTI 1 22, and uses this information to generate an ending sequence number value 
104e. The ending sequence number value 104e is simply the starting sequence 
number value 1 04s plus the number of PDUs 1 23 expected in the TTI 1 22 minus one. 
For this example, then, the ending sequence number value is 1 24+9-1 =4 (due to 
rollover of the 7-bit sequence number). The receiving side 1 20 MAC layer 1 04 will 
discard any received PDU 1 23 within the TTI 1 22 that does not have a sequence 
number that is sequentially within the bounds of the starting sequence number 104s 
and the ending sequence number 104e. Note that, due to the rollover of the sequence 
numbers, care must be taken to properly determine whether or not a sequence 
number is within the acceptable bounds. For the example at hand, only sequence 
numbers within the set (1 24, 1 25, 1 26, 1 27, 0, 1,2,3, 4) are acceptable. All other 
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sequence numbers for the received PDUs 123 result in a discarding of the associated 
PDU 123. 

[0032] The first received PDU 1 23a has a sequence number value of 1 24, and so is 
accepted. The same holds true for the second and third PDUs 1 23b and 1 23c, 
respectively. The PDU 1 23c contains the special LI 1 1 9. The receiving side 1 20 thus 
knows that PDUs 1 1 3 were discarded by the transmitting side 1 1 0 between the 
received PDUs 1 23b and 1 23c, and behaves accordingly when assembling the PDUs 
1 23 into corresponding SDUs. Although the transmitted PDU 1 1 3e is completely 
missed on the receiving side 1 20, the receiving side 1 20 can correctly infer sequence 
number roll-over from the sequence number values held within the PDUs 1 23d and 
123f. Both the PDU 1 23d and the PDU 1 23f have sequence number values that land 
within the acceptable range, as defined by the starting sequence number value 104s 
and ending sequence number value 104e, and so are accepted. As the sequence 
number value of the PDU 1 23f is less than the sequence number value for the 
PDU 1 23d, rollover of the sequence numbers is inferred, and the HFN 1 06h on the 
receiving side is incremented accordingly. Decryption of the PDU 123f is thus 
successfully performed with the new HFN 1 06h value. Non-sequentiality between the 
sequence numbers for the PDUs 1 23d and 1 23f implies that the PDU 1 1 3e was lost in 
transmission, and the receiving side 1 20 may react accordingly when assembling the 
PDUs 1 23d and 1 23f into corresponding SDUs. A corrupted PDU 1 23g is also received 
within the TTI 1 22. The corrupted PDU 1 23g, however, does not have a sequence 
number that lands within the acceptable range. The corrupted PDU 1 23g is thus 
discarded, and the HFN 106h on the receiver side is not modified. A subsequent PDU 
1 23h is thus properly decrypted using a receiving side 1 20 HFN 1 06h value that is 
synchronized with the transmission side HFN 106h value. That is, the discarding of 
the corrupted PDU 1 23g prevents the transmission side 1 1 0 from becoming 
unsynchronized with the receiving side 1 20. A final received PDU 1 23i is thus also 
properly decrypted, as are all subsequent PDUs in a subsequent TTI 1 28. 

[0033] Because the present invention uses a special LI 11 9 to indicate the transmission- 
side 1 1 0 discarding of PDUs 1 1 3, it is possible to ensure that the transmitted PDUs 
11 3 all have sequence numbers that ascend without jumps or gaps. The receiving side 
1 20 can use this information to discard any PDU 1 23 that is not within the expected 
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range of sequence numbers for the current TTI 1 22. Additionally, as all PDUs 1 23 
should have a proper sequential ordering, it is possible to discard any PDU 1 23 as 
corrupted that does not adhere to the sequential ordering of the previously received 
PDUs 1 23, even though the sequence number of the PDU 1 23 may be within the range 
of acceptable sequence numbers. For example, if the PDU 123h had a sequence 
number of two instead of three, the MAC layer 1 04 may still discard the PDU 1 23h as 
unacceptable as it is clear that the PDU 1 23h, based upon its position within the TTI 
1 22, should have a sequence number value of three. This enables additional 
stringency on the acceptance of received PDUs 1 23. 

[0034] In the above description, it should not be inferred that PDUs 113,1 23, other than 

those with the special LI 119, have no Lis themselves. Quite the opposite is true. Every 

transmitted PDU 1 1 3 and received PDU 1 23 is capable of holding one or more Lis, as 

explained in the Description of the Prior Art. Such Lis are necessary to properly 

reconstruct SDUs from the received PDUs 1 23. The above description simply indicates 

the novel LI 119 of the present invention, and ignores, for the sake of brevity, any 

other acceptable and possible Lis within the PDUs 113,1 23. To better illustrate the Lis 

of the present invention, please refer to Fig. 9. Fig. 9 is a block diagram of an example 

PDU 1 30 according to the present invention. The PDU 1 30 uses a special LI 1 32a to 

indicate that PDUs immediately prior to the PDU 1 30 were discarded prior to 

transmission. The first octet of the PDU 1 30 includes a 7-bit sequence number (SN) 

field 131 and a single extension bit 1 33a. The extension bit 1 33a indicates the 

presence of a following LI, when set. In the preferred embodiment, the special LI 1 32a 

is the first LI in the PDU 1 30, and is a value that exceeds the maximum possible 

length of the PDU 1 30. Other positions of the special LI 1 32a are, of course, possible. 

The special LI 1 32a may be either 7 or 1 5 bits in length, and is followed by a single 

extension bit 1 33b to indicate the presence or absence of a following LI. The 

extension bit 1 33b is set to indicate the presence of a subsequent LI, LI ^ 1 32b. LI 

1 32b indicates the end of SDU_1 1 34b. As there are no more Lis in the example PDU 

1 30, the extension bit 1 33c for LI 1 32b is cleared. The LI for SDU_2 1 34c will be 

1 

found in a PDU that follows the PDU 1 30. 

[0035] | t js ^1,^ no ting that the data in SDUJ 1 34b must be assumed to be the end of 
the data that was contained in the PDUs that were discarded on the transmission side 
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prior to the PDU 1 30. Thus, the data in SDU_1 1 34b should also be discarded. Data 
from previously received PDUs may also have to be discarded, as it may mark the 
beginning of data that spans into the PDUs discarded on the transmission side. Re- 
assembly of PDUs into SDUs is, consequently, not a straightforward task, and requires 
some care. Note that LI ^ 1 32b might have a value of zero to indicate that no data is 
to be discarded from the PDU 1 30. Alternatively, two values may be utilized for the 
special LI 1 32a: The first value may indicate that data is to be discarded from the PDU 
1 30, and the second value would indicate that no data is to be discarded from the 
130. 

[0036] In another embodiment of the present invention, rather than using the special LI 
1 1 9 to indicate that PDUs were discarded by the transmitter 1 1 0, it is instead possible 
to use the sequence numbers 131 as a flag. The general idea of the second 
embodiment is that sequence numbers (SNs, as per item 51 of Fig. 3) are to advance in 
a regular manner, preferably by increments of one, except to signal discarded PDUs, 
in which case the next transmitted PDU is transmitted with an SN 51 incremented by 
another number, preferably by two. By knowing the number of PDUs expected in a 
TTI, a maximum value can be set for any SN in that TTI. Further, by parsing the SNs of 
PDUs with respect to the received position of the PDU it is possible to determine if the 
SN has been corrupted, if a previous PDU had been discarded without transmission, or 
if a previous PDU was lost entirely in transmission. 

[0037] For an examp | e of this, please refer to Fig. 10 and Fig.l 1 . Fig.l 0 is a diagram of 
transmission and reception of PDUs 21 3 and 223, respectively, according to a second 
embodiment of the present invention. Fig.l 1 is a block diagram of a layer 2 interface 
200 for a transmitter/receiver according to the second embodiment of the present 
invention. The layer 2 interface 200 includes an RLC layer 202 and a MAC layer 204. 
The RLC layer 202 receives layer 2 SDUs 205a from a layer 3 interface 203, which are 
stored in a buffer 205. The RLC layer 202 uses the SDUs 205a to assemble layer 2 
PDUs 50, giving each an SN 51 according to the method of the present invention. An 
encryption engine 206 is then used to encrypt the PDUs according to an HFN 206h 
and the SN 51 of the PDU 50. Encrypted PDUs are then passed to the MAC layer 204 
for transmission. Although the encryption engine 206 is shown in the RLC layer 202, it 
is fully possible for the encryption engine 206 to be part of the MAC layer 204. If that 
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is the case, then it is also possible for the MAC layer 204 to assign SNs 51 to each 
PDU 50 according to the method of the present invention. In either case, it is essential 
that the SN 51 used to encrypt a PDU 50 be the same SN 51 that is actually 
transmitted with the PDU 50. The MAC layer 204 receives PDUs in a TTI from a layer 1 
interface 201 , and may optionally discard any of the PDUs so received that do not 
conform to an expected spread of SN values 51 . The remaining PDUs are then passed 
up to the RLC layer 202 for decryption and assembly into SDUs 205, which are then 
passed to the layer 3 interface 203. 

[0038] 

The second embodiment method of the present invention is illustrated by example 
in Fig. 10, showing a transmitting side 210 and a corresponding receiving side 220. 
For a TTI 21 2 to be processed on the transmitting side 210, the MAC layer 204 
G informs the RLC layer 202 of the number of PDUs 21 3 required for transmission; in 

JS this case nine PDUs 213. The RLC layer 202 uses the SDUs 205a to construct the PDUs 

S3 21 3, sequentially assigning SNs 51 to each PDUs 213 that either advance by a first 

il predetermined value 200a or a second predetermined value 200b to signal either that 

**; there are no intervening discarded PDUs, or that intervening PDUs were discarded by 

h a ''• 

*t .IT If 

? the transmitting side 210, respectively. The first predetermined value 200a is ideally 

J* 1 ■ •■ ft 

one, and the second predetermined value 200b is ideally two. Assuming that no PDUs 
Ci 21 3 have been discarded between the current TTI 21 2 and a previous TTI 211 , a first 

r| PDU 213a in the TTI 212 is assigned an SN value of 124, which is one greater than the 

^ highest SN value in the previous TTI 21 1 , which was 1 23, and which was the 

immediately prior transmitted PDU of the PDU 21 3a. A second PDU 213b immediately 
subsequent the first PDU 21 3a is assigned an SN value of 1 25, which is one greater 
than that of the first PDU 21 3a, thereby indicating that there are no discarded PDUs 
between the first PDU 21 3a and the second PDU 21 3b. However, a third PDU 2 1 3c, 
immediately after the second PDU 21 3b, is assigned an SN value of 1 27, which is two 
greater than that for the second PDU 213b; this signals that there were PDUs 
discarded by the transmitting side 210 between the second PDU 21 3b and the third 
PDU 21 3c. After the third PDU 21 3c, the next five PDUs 21 3 are contiguous, i.e., that 
there are no discarded PDUs between any of them, and so all of their SN values are 
each off by one with respect to their immediate neighbors. Thus, a fourth PDU 21 3d 
has an SN value of zero, which is one greater than the SN value of 1 27 of the third 
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PDU 21 3c, due to roll-over of the 7-bit SN. A fifth PDU 213e has an SN value of one, a 
sixth PDU 21 3f has an SN value of two, a seventh PDU 21 3g has an SN value of three, 



and an eighth PDU 21 3h has an SN value of four. However, the transmitting side 210 
discarded PDUs between the eighth PDU 21 3h and a ninth PDU 21 3i. Consequently, 
the SN value of the ninth PDU 21 3i is two greater than that of the previous PDU 21 3h, 
yielding an SN value of six. The PDUs 21 3 are then encrypted by the encryption engine 
206 according to their respective SN values and associated HFN 206h values. If we 
assume that the HFN 206h was originally zero, then PDUs 21 3a, 21 3b and 21 3c are 
encrypted with an HFN value of zero, whereas PDUs 21 3d, 21 3e, 21 3f, 21 3g, 21 3h 
and 21 3i are encrypted with an HFN value of one, due to roll-over of the SN values 
with PDU 21 3d. The encrypted PDUs 21 3 are then passed to the MAC layer 204 for 
transmission in the TTI 212. 



received PDUs 223. In the TTI 222, the receiving side 220 was expecting nine PDUs 



223, but has only received eight PDUs 223. It is clear, then, that one PDU 223 was lost 
in the transmission/reception process. The MAC layer 204 evaluates the SN values of 
the received PDUs 223 to determine if any of the PDUs 223 were corrupted in 
transmission and escaped the CRC check of the layer 1 interface 201. In particular, the 
MAC layer 204 is aware of the method used to encode the SN values of the PDUs 223, 
and expects the PDUs 223 to have SN values that correspond to such an encoding 
scheme, in particular, the MAC layer 204 recalls a previous SN value 204p, which is 
the highest SN value received in a previous TTI 221 , and recalls unaccounted lost 



PDUs 204L from the previous TTI 221 . Using these values, the MAC layer 204 obtains 
a minimum SN value 204m and a maximum SN value 204x to define a receiving 
window 204w. Any PDUs 223 with SN values that are not within the range specified by 
the minimum SN value 204m and the maximum SN value 204x, i.e., not within the 
receiving window 204w, are discarded as being corrupt. The minimum SN value 204m 
and the maximum SN value 204x are computed using the following formulas: 

[0040] minimum SN value = previous SN value + a; 

[0041] maximum SN value = previous SN value + (x + l)*b; 



O [0039] 



On the receiving side 220, the transmitted PDUs 21 3 are received in a TTI 222 as 



[0042] 



where "a" is the first predetermined value 200a that is used to increment SN 
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values when there are no intervening discarded PDUs, "x" is the number of PDUs 
expected in the current TTI, "I" is the unaccounted lost PDUs 204L from the previous 
TTI 221 , and "b" is the second predetermined number 200b that is used to increment 
SN values when there are intervening discarded PDUs. It should be noted that the 
above is a true bit-wise addition, and so roll-over is possible. In other words, the 

minimum SN value 204m and the maximum SN value 204x are all mod 2 ° , where "n" 
is the bit-size of the SN values of the PDUs 223 (item 51 of Fig. 3). 

[0043] For the present example, "a" is one and "b" is two. If we assume that no PDUs were 
lost in the previous TTI 221 , then "I" is zero. The MAC layer 204 thus computes the 
minimum SN value 204m as 1 24, and computes the maximum SN value 204x as 1 3. 
Any PDUs 223 with SN values that are not within the range (124 ... 1 3) of the receiving 
window 204w are discarded as corrupt. Again, it is worth noting that due to roll-over 
of SN values, higher SN values can be sequentially before numerically lower values. For 
example, in the case as shown in Fig.l 0, an SN value of 1 27 is sequentially before that 
of zero, whereas zero is before an SN value of one. Additionally, any PDUs 223 with 
values that are not sequentially greater than those of the preceding PDU 223 are 
discarded as corrupt. 

[0044] In the TTI 222, a first PDU 223a has an SN value of 1 24, which is equal to the 
minimum SN value 204m, and so is accepted. With each accepted PDU 223, the 
minimum SN value 204m is advanced according to the formula: 

minimum SN value = SN + a; 

Where, "SN" is the SN value 51 of the accepted PDU 223, and, as before, "a" is the 
first predetermined value 200a (i.e., one). In this manner, the receiving window 204w 
is constantly narrowing. After accepting the first PDU 223a, the minimum SN value is 
then 125. 

[0047] 

A second PDU 223b, immediately after the first PDU 223a, has an SN value of 1 25, 
which is one greater than the previous SN value of 223, is within the receiving window 
204w, and so is accepted. The minimum SN value 204m is advanced to 1 26, further 
narrowing the receiving window 204w. A third PDU 223c, immediately after the 
second PDU 223b, has an SN value of 1 27, which is two greater than that of the 
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previous PDU 223b. It is worth noting here that the MAC layer 204 can also maintain a 
maximum SN jump value 204j, which is the greatest permissible jump between 
immediately successive PDUs 223, and which is given by: 

[0048] Maximum SN jump = 0 + q)*b, 

[0049] where "q" is the number of PDUs 223 known to be lost in the 

transmission/reception process of the current TTI and unaccounted for. In effect, "q" 
is the unaccounted lost PDUs 204L for the current TTI 222. After computing the 
maximum SN value 204x, the MAC layer 204 no longer requires the unaccounted lost 
PDUs value 204L from the previous TTI 221 , and so may replace it with "q". "b" is the 
second predetermined value 200b. For the present example, "b" is two and "q" is one, 
so that the maximum SN jump 204j is four. Any PDU 223 having an SN value that 
P exceeds the SN value of its immediate predecessor by anything greater than the 

Jf maximum SN jump 204j can be discarded as a corrupted PDU 223. This simply follows 

nrj from the encoding method used for the SN values on the transmitting side 21 0. The 

H third PDU 223c has an SN value that is within both the receiving window 204w, and 

lU which is within the jump of SN values permitted by the maximum SN jump 204j. The 

►» >■ " 

i wi- 
lt W- 1 

E third PDU 223c is thus accepted, and the minimum SN value 204m is set to one 

Jr! greater than the SN value of the accepted third PDU 223c, i.e., to 0 (due to roll-over), 

O further narrowing the receiving window 204w for the current TTI 222. Generally, any 

SN values within the PDUs 223 that have increments that are greater than or equal to 
W 2*b (i.e., twice the second predetermined number 200b) indicate that at least one 

intervening PDU was lost in the transmission/reception process. The unaccounted lost 
PDUs value 204L (i.e., term "I" in the equation used to derive the maximum SN value 
204) can be reduced by at least one each time such a lost PDU is accounted for, thus 
ensuring a narrowed receiving window 204w for the next TTI 228. Note that this in 
effect reduces the term "q" used to find the maximum SN jump 204j, and thus reduces 
the maximum SN jump value 204j for the current TTI 222. To err on the side of 
caution, it is better to assume that SN values always increase by the second 
predetermined number 200b (i.e., two), rather than the first predetermined number 
200a (i.e., one) when attempting to determine the upper extent of potential SN values. 
In the present case with the third PDU 223c, the SN value has jumped by two, which is 
not sufficiently large to know with certainty that an intervening PDU was lost in 
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transmission. On the contrary, with the benefit of knowledge of the transmission side 
21 0, which the receiving side 220 does not have, we know that there are, in fact, no 
other transmitted PDUs 213 between the PDUs 213b and 21 3c. Hence, it is always 
better to err on the side of caution as regards potential extents of SN values when 
performing SN integrity analysis on the receiver side 220. As the SN jump between the 
second PDU 223b and the third PDU 223c is not at least 2*b (i.e., four), the maximum 
SN jump value 204j is kept the same, as is the value for unaccounted lost PDUs 204L. 
A fourth PDU 223d, with an SN value of zero, is within the receiving window 204w, 
f and within the maximum SN jump limit 204j, and so is accepted. The same is true for 

a fifth PDU 223f. The receiving side 220 is unable to determine that the transmitted 
PDU 21 3e was lost in the reception process, but the non-contiguous nature of the SN 
values between the fourth PDU 223d and the fifth PDU 223f at least indicates that data 
was discarded between the two PDUs 223d and 223f. A sixth PDU 223g is discarded 
by the MAC layer 204 on two grounds: first, the PDU 223g is not within the current 
m bounds of the receiving window 204w, which now spans the set of SN values (3 ... 1 3), 

f{ and secondly, the SN value of 1 00 for the sixth PDU 223g is a jump of 98 from the 

III fifth PDU 223f, far exceeding the maximum SN jump limit 204j of four. Nevertheless, 

^ the minimum SN value 204m can be advanced by the first predetermined value 200a 

D (one), setting a lower limit of four for a seventh PDU 223h immediately after the 

□ corrupted and discarded sixth PDU 223g. Both the seventh PDU 223h, and an eighth 

.!! PDU 223i are accepted in due course, as each lies within its respective receiving 

111 window 204w, and does not have an SN value that exceeds the maximum SN jump 

limit 204j. At the end of this SN evaluation process, the MAC layer 204 will have 
thrown out PDU 223g as corrupted, will have a previous SN value 204p of 6, and an 
unaccounted lost PDU value 204L of 1 . The previous SN value 204p and unaccounted 
lost PDU value 204L will be used to set the receiving window 204w of the next TTI 
228. Received PDUs 223a, 223b, 223c, 223d, 223f, 223h and 223i are passed up to 
the RLC layer 202 for decryption and assembly into SDUs 205a. During the assembly 
process, the RLC layer 202 assumes that any non-contiguous SN values (i.e., SN 
values that advance by anything greater than the first predetermined number 200a) 
indicate that data has been lost or discarded. Note that since PDU 223g was 
discarded, the HFN 206h on the receiving side 220 will remain synchronized with the 
HFN 206h on the transmitting side, and hence the PDUs 223h and 223i will be 
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properly decrypted. If the PDU 223g had been passed to the RLC layer 202, the RLC 
layer 202 would incorrectly advance the HFN 206h for the PDUs 223h and 223i. By 
discarding PDU 223g, this problem is avoided. 



[0050] 



Many minor variations and additions to this second embodiment are possible. For 



example, rather than having the MAC layer 204 perform the SN value analysis, it is 
fully possible to have the RLC layer 202 perform the analysis. Additionally, when 
computing the upper limit of the receiving window 204w, i.e., the maximum SN value 
204x, some may prefer to simply ignore the unaccounted lost PDUs term 204L One 
and two are considered the best respective choices for the first predetermined number 
200a and second predetermined number 200b, as they ensure that reuse of sequence 
numbers is kept to a bare minimum. However, others values are certainly possible, 
though ideally the second predetermined number 200b should be numerically larger 
than the first predetermined number 200a. Also, it is possible to recalculate the 



maximum SN value 204x with each parsing of PDUs 223 so that the upper limit of the 
receiving window 204w is constantly reducing. That is, once a PDU 223 is found to be 
within the receiving window 204w, the maximum SN value 204x can be recalculated 
as: 



[0052] Where "SN value" is the SN value of the PDU 223 found to be within the receiving 



window 204w, "x" is the number of PDUs expected within the TTI 222, "y" the number 
of PDUs 223 that have been parsed and accounted for, and "b" is the second 
predetermined number 200b. For example, if three PDUs 223 had already been parsed 
at the time of recalculation, and another lost PDU 223 had been accounted for, then 
"y" would hold a value of four. 

[0053] | n above embodiment, it is assumed that the layer 1 interface 201 does not 
inform the layer 2 interface 200 of PDUs 223 that are lost in the 
transmission/reception process. The following third embodiment of the present 
invention, however, considers the situation in which multiple layer 2 logical channels 
are supported, the PDUs for which are multiplexed onto a single transport channel, 
and for which the layer 1 interface informs the layer 2 interface of PDUs that were lost 
in the transmission/reception process, though not necessarily indicating from which 



[0051] 



maximum SN value = SN value + (x - y)*b; 



App_ID=09683722 



Page 20 of 49 



logical channel the PDUs were lost. Please refer to Fig. 12 and Fig. 13. Fig. 12 is a block 
diagram of a layer 2 interface 300 according to the third embodiment of the present 
invention. Fig. 13 is a diagram of transmission and reception of such layer 2 PDUs 
according to this third embodiment. In the third embodiment, an RLC layer 302 is 
capable of supporting a plurality of logical channels, as represented by the logical 
channel buffers 305a, 305b. For simplicity of discussion, only two logical channels are 
depicted in Fig.l 2, but it should be clear that a greater number of such channels is 
possible, and that the present invention easily scales up to an arbitrary number of 
channels. The layer 2 logical channels 305a, 305b are independent of each other, 
supporting its own range of sequence number values, and each thus having its own 
hyper-frame number (HFN) 305 h. A layer 3 interface 303 sends and receives data to 
the channels 305a, 305b in the form of layer 2 SDUs 305s. The RLC layer 302 uses the 
SDUs 305s to build layer 2 PDUs 305p, the sequential ordering of the PDUs 305p 
conforming to that of the respective SDUs 305s. The RLC layer 302 assigns an SN 
305n to each PDU 305p according to the method outlined above in the previous 
embodiment, with the assignment of the SNs 305n being consistent and independent 
for each channel 305a, 305b. Hence, for each channel 305a, 305b, if between two 
immediately adjacent PDUs 305p no SDU data 305s has been discarded, then the SNs 
305n of the PDUs 305p differ by a first predetermined value 300a with respect to each 
other. On the other hand, if SDU data 305s has been discarded between the two 
adjacent PDUs 305p, then the SN values 305n will differ by a second predetermined 
number 300b with respect to each other. The term adjacent, as used here, is meant to 
indicate the intended transmission and reception sequential ordering of the PDUs 
305p. Encryption and decryption of the PDUs 305p is performed by an encryption 
engine 306, which utilizes a count-c value 306c obtained from each PDU 305 p. As 
described previously, the low-order bits of the count-c value 306c are simply the SN 
305n of the PDU 305p, with the associated HFN 305h of the SN 305n acting as the 
high-order bits of the count-c value 306c. 



[0054] 



A MAC layer 304 is in communications with each layer 2 logical channel 305a, 
305b, informing each channel 305a, 305b of the number of PDUs 305p respectively 
required for an upcoming TTI 312. The PDUs 305p are multiplexed onto the same 
transport channel within the TTI 31 2. A protocol-determined number of MAC PDUs 
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[0055] 



313 are transmitted by the transmitting-side 310 MAC layer 304 in the TTI 312. To 
obtain this protocol-determined number of MAC PDUs 31 3, the MAC layer 304 
requests and obtains the requested number of PDUs 305p from the channels 305a 
and 305b. The MAC layer then adds a MAC header 313m to each PDU 305p to form 
the MAC PDUs 31 3. One purpose of the MAC header 31 3m is to identify the 
corresponding channel of the MAC PDU 31 3 so that a receiving-side 320 MAC layer 
304 can properly de-multiplex the received MAC PDUs 323 into their proper channel 
305a and 305b as received layer 2 logical channel PDUs 305p. The transmitting-side 
310 MAC layer 304 sends the MAC PDUs 313 off to a layer 1 interface 301 for 
transmission. Byway of example as shown in Fig.l 3, we may assume that the MAC 
layer 304 requires ten MAC PDUs 313 for transmission in the TTI 312. Taking into 
account prioritizing and channel scheduling parameters, the MAC layer 304 requests 
six PDUs 305p from the first logical 305a, and from this generates MAC PDUs 31 3a, 
313c, 31 3e, 31 3g, 31 3i and 31 3j. Each of these MAC PDUs 313a, 313c, 31 3e, 31 3g, 
31 3i and 31 3j has a MAC header 313m that identifies it as originating from the first 
logical channel 305a. Similarly, the MAC layer 304 requests four PDUs 305p from the 
second logical channel 305b, and from these generates four MAC PDUs 31 3b, 31 3d, 
31 3f and 31 3h, each identified as originating from the second logical channel 305b by 
its respective MAC header 31 3m. The MAC PDUs 31 3 are sent off as a block to the 
layer 1 interface 301 for transmission in the TTI 312. 



At this juncture it is worth noting byway of example that MAC PDUs 31 3a, 31 3c, 
31 3e, 31 3g, 31 3i and 31 3j have sequence numbers, as provided by the first logical 
channel 305a, that run respectively as 50, 51 , 53, 54, 56 and 57. The transmitting- 
side 310 first logical channel 305a is thus signaling to the receiving-side 320 first 
logical channel 305a that SDU data 305s was discarded between PDUs 31 3c and 31 3e, 
and between PDUs 31 3g and 31 3i, as the difference between the SN values of these 
PDU pairs is equal to the second predetermined number 300b, i.e., two. Note that the 
first logical channel 305a has no way of knowing how its PDUs 305p will be 
multiplexed by the MAC layer 304 into the TTI 312. Consequently, no meaning is 
placed upon the difference between sequence number values of immediately adjacent 
MAC PDUs 31 3 that are not from the same channel 305a, 305b. The relative difference 
between sequence number values only carries weight for MAC PDUs 31 3 from the 
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same logical channel 305a, 305b, as identified by the MAC header 313m. Hence, the 
fact the SN value of MAC PDU 31 3a is 50, whereas that for the immediately succeeding 
MAC PDU 31 3b is 1 25 is of no importance as they are from different logical channels. 
However, the fact that the SN value of the MAC PDU 31 3c is greater than that for MAC 
PDU 31 3a by the first predetermined value 300a (i.e., by one) is of importance, as this 
signals that no SDU data 305s was discarded by the first logical channel 305a between 
these two MAC PDUs 31 3a and 31 3c. MAC PDUs 31 3a and 31 3c are considered 
immediately adjacent to each other, then, with respect to the first logical channel 
305a. The difference between adjacency, as applied to the transport channel of the 
TTI 31 2, and as applied to the logical channels 305a, 305b must be duly considered 
when evaluating sequence numbers. 

[0056] The MAC PDUs 313 transmitted in the TTI 312 lead to MAC PDUs 323 on the 

receiving-side 320 in a corresponding TTI 322. Each MAC PDU 323 has a MAC header 
323m that helps the MAC layer 304 to de-multiplex the MAC PDUs 323 into their 
appropriate channels 305a, 305b as RLC channel PDUs 305p. Between MAC PDUs 
323b and 323e, the layer 1 interface 301 on the receiving-side 320 informs the MAC 
layer 304 that two PDUs 323 were lost in the transmission/reception process; 
specifically, the transmitted PDUs 31 3c and 31 3d were lost. The receiving-side 320 
MAC layer 304 has no way to know for which channel or channels 305a, 305b the lost 
PDUs 323 were intended, as the MAC header 323m carries this information and was 
lost with the PDUs 323. Furthermore, MAC PDU 323e was corrupted in reception, 
which corruption passed undetected through the CRC checking of the layer 1 interface 
301 , so that the SN value for MAC PDU 323e is five, instead of 53. MAC PDU 323e is 
intended for the first logical channel 305a, as indicated by its MAC header 323m. If 
this corrupted SN value is not detected, the HFN 305h of the first logical channel 305a 
on the receiving-side 320 will become unsynchronized with the HFN 305h of the first 
logical channel 305a on the transmitting-side 3 1 0. This will lead to 
encryption/decryption synchronization problems for all subsequent PDUs 305p along 
the first logical channel 305a, effectively destroying communications along the first 
logical channel 305a. 

[0057] j c catch suc h errors, it is the method of the third embodiment to provide a 

receiving window 304a, 304b for each respective logical channel 305a, 305b. These 
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receiving windows 304a, 304b are maintained and utilized by the MAC layer 304, as it 
is the MAC layer 304 that learns from the layer 1 interface 301 of PDUs lost in the 
transmission/reception process. Note that if the RLC layer 302 is capable of obtaining 
such lost PDU information, then the RLC layer 302 would be equally capable of 
maintaining and utilizing the receiving windows 304a, 304b. Each receiving window 
304a, 304b is defined by a minimum SN value 304m and a maximum SN value 304x. 
A MAC PDU 323 destined for a particular logical channel 305a, 305b must have an SN 
that lies within the respective receiving window 304a, 304b of its channel to be 
considered a valid MAC PDU 323. Such MAC PDUs 323 that do not land within their 
respective receiving windows 304a, 304b are discarded by the MAC layer 304 as 
corrupted. To be within a receiving window 304a, 304b, the SN 305n within the MAC 
PDU 323 must be sequentially on or after the minimum SN value 304m, and must be 
sequentially on or before the maximum SN value 304x. As before, roll-over of the li- 
bit SNs 305n must be taken into consideration when determining the sequential 
ordering of the MAC PDUs 323. 

[0058] The initial values of the receiving windows 304a, 304b for the TTI 322 are 

obtained by carrying over the final values of the receiving windows 304a, 304b from a 
previous TTI 321 into the current TTI 322. The receiving windows 304a, 304b are then 
updated with each MAC PDU 323 as the MAC PDUs 323 are received in the TTI 322. 
The method used to update the receiving windows 304a, 304b is outlined briefly in 
the following, and then shown explicitly by way of example: 

[0059] DObtain the next MAC PDU 323 to be considered, and use the MAC header 323m 
of the MAC PDU 323 to determine the intended logical channel 305a, 305b of the RLC 
PDU 305p within the MAC PDU 323, and hence determine the receiving window 304a, 
304b associated with the MAC PDU 323. 

[0060] 2)Compare the SN 305n within the MAC PDU 323 against the appropriate receiving 
window 304a, 304b. If the SN 305n is not within its respective receiving window 304a, 
304b, then discard the MAC PDU 323 as corrupted. Otherwise, accept the MAC PDU 
323 as valid. 

[0061] 3)|f the MAC PDU 323 is valid, for the associated receiving window 304a, 304b, 
the minimum SN value 304m to be greater than the SN 305n of the MAC PDU 323 by 
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the first predetermined number 300a, and set the maximum SN value 304x to be 
greater than the SN 305n of the MAC PDU 323 by the second predetermined number 
300b. That is, minimum SN value 304m = PDU SN value 305n + first predetermined 
number 300a; maximum SN value 304x = PDU SN value 305n + second 
predetermined number 300b. 

[0062] 4)lf the MAC PDU 323 is corrupted, for every receiving window 304a, 304b, add 
the second predetermined number 300b to the maximum SN value 304x. The reason 
for this is that the corrupted MAC PDU 323 could have potentially been destined for 
any of the logical channels 305a, 305b. That is, the corruption that escaped the layer 
1 interface 301 CRC checking may not only have destroyed the SN 305n within the 
MAC PDU 323, but could also have scrambled the MAC header 323m. All receiving 
windows 304a, 304b should thus be updated to err on the side of caution. 

[0063] 5)Before returning back to step (1) to consider a next MAC PDU 323 that follows 
the MAC PDU 323 currently under consideration, for each MAC PDU 323 indicated as 
lost in transmission by the layer 1 interface 301 between the current MAC PDU 323 
and the next MAC PDU 323, increment the maximum SN value 304x of every receiving 
window 304a, 304b by the second predetermined number 300b. 

[0064] By way of example as presented in Fig.l 3, assume that, carrying over from a 

previous TTI 32 1 , the minimum SN value 304m of the receiving window 304a is 50, 
and the maximum SN value 304x of the receiving window 304a is 51 ; the minimum 
value 304m of the receiving window 304b is 125, and the maximum SN value 304x of 
the receiving window 304b is 1 26. Receiving window 304a is applied to the first 
logical channel 305a, and receiving window 304b is applied to the second logical 
channel 305b. The MAC PDUs 323 are then considered in order within the TTI 322 as 
presented below: 

[0065] 323a:The first MAC PDU 323a is targeted for the first logical channel 305a, 

according to the MAC header 323m, and has an SN value 305n of 50, which is within 
the receiving window 304a of (50 ... 51 ). The first MAC PDU 323a is thus accepted, 
and the receiving window 304a is updated so that the minimum SN value 304m = 50 
+ the first predetermined number 300a =50 + 1 = 51 , and the maximum SN value 
304x = 50 + the second predetermined number 300b = 50 + 2 = 52, i.e., (51 ... 52). 
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[0066] 323b:Targeted for the second logical channel 305b, and having an SN value 305n 
of 1 25 that is within the receiving window 304b of (1 25 ... 1 26), the second MAC PDU 
323b is accepted, causing the second receiving window to have a new range of (1 26 
... 127). 

[0067] 323e:Two MAC PDUs 323 were lost between the current MAC PDU 323e and the 
previous MAC PDU 323b. The maximum SN values 304x of all receiving windows 
304a, 304b are consequently incremented twice by the second predetermined number 
300b. The first receiving window 304a thus goes from (51 ... 52) to (51 ... 56), and 
the second receiving window 304b goes from (1 26 ... 1 27) to (1 26 ... 3). The MAC 
PDU 323e is targeted for the first logical channel 305a, has an SN value 305n of 5 that 
is not within the receiving window 304a of (51 ... 56), and so is discarded. All 
receiving windows 304a, 304b are thus updated again by incrementing their 
respective maximum SN values 304x by the second predetermined number 300b. The 
first receiving window 304a thus goes from (51 ... 56) to (51 ... 58), and the second 
receiving window 304b goes from (1 26 ... 3) to (1 26 ... 5). 

[0068] 323f:Targeted for the second logical channel 305b, and having an SN value 305n 
of zero that lies within the range of (1 26 ... 5) of the second receiving window 304b, 
MAC PDU 323f is accepted. The second receiving window 304b thus obtains a range 
of (1 ... 2). 

[0069] 323g:Targeted for the first logical channel 305a, and having an SN value 305n of 
54 that lies within the range of (51 ... 58) of the first receiving window 304a, MAC 
PDU 323g is accepted. The first receiving window 304a thus obtains a range of (55 ... 
56). 

[0070] 323h:Targeted for the second logical channel 305b, and having an SN value 305n 
of one that lies within the range of (1 ... 2) of the second receiving window 304b, MAC 
PDU 323h is accepted. The second receiving window 304b obtains a range of (2 ... 3). 

[0071] 323i:Targeted for the first logical channel 305a, and having an SN value 305n of 
56 that lies within the range of (55 ... 56) of the first receiving window 304a, MAC 
PDU 323i is accepted. The first receiving window 304a thus obtains a range of (57 ... 
58). 



AppJD-09683722 



Page 26 



[0072] 3 2 3j Targeted for the first logical channel 305a, and having an SN value 305n of 
57 that lies within the range of (57 ... 58) of the first receiving window 304a, MAC 
PDU 323j is accepted. The first receiving window 304a thus obtains a range of (58 ... 
59). 

[0073] The final values of the receiving windows 304a, 304b are then used as initial 

values in a subsequent TTI 328. Hence, going into TTI 328, the receiving window 304a 
for the first logical channel 305a will have a range of (58 ... 59), whereas that for the 
second logical channel 305b will have a range of (2 ... 3). 

[0074] In contrast to the prior art, the present invention parses the sequence numbers of 
received PDUs within a TTI to ensure that the sequence numbers are all within an 
expected range for the TTI. In a first embodiment, the present invention utilizes a 
special length indicator as a flag to signal that PDUs were discarded by the transmitter 
Cl prior to transmission so that the receiver may properly reassemble received PDUs into 

m SDUs. Alternatively, as second and third embodiments, the incremental magnitude of 

W the sequence numbers is used to flag for transmitter-discarded PDUs. 

m s 

jy [0075] Those skilled in the art will readily observe that numerous modifications and 
|L alterations of the device may be made while retaining the teachings of the invention. 

|ij Accordingly, the above disclosure should be construed as limited only by the metes 

r\ and bounds of the appended claims. 

*! '" " 
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